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Abstract 

Conley index theory is a very powerful tool in the study of dynami- 
cal systems, differential equations and bifurcation theory. In this paper, 
we make an attempt to generalize the Conley index to discrete random 
dynamical systems. And we mainly follow the Conley index for maps 
given by Franks and Richeson in |^. Furthermore, we simply discuss the 
relations of isolated invariant sets between time-continuous random dy- 
namical systems and the corresponding time-h maps. For applications we 
give several examples to illustrate our results. 
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1 Introduction 

One important aspect of the qualitative analysis of differential equations and 
dynamical systems is the study of asymptotic, long-term behavior of solu- 
tions/orbits. Hence much of dynamical systems involves the study of the exis- 
tence and structure of invariant sets. The Conley index theory (see [51 El 
developed by Conley and his students, has been a very powerful tool in the 
study of dynamical systems, differential equations and bifurcation theory. The 
Conley index theory was developed for flows on compact spaces at first, then 
Rybakowski extended the theory to semiflows on noncompact spaces. After 
that, a natural question is to find an appropriate generalization to discrete dy- 
namical systems (maps). Robbin and Salamon |15| presented the first version of 
the Conley index for maps, which was defined in terms of shape theory. Later 
Mrozek ^21 offered a cohomological definition of Conley index for maps based 
on the Leray reduction. Szymczak |2(J| constructed the homotopy Conley index 
as a functor into an abstract category and showed that any other Conley index 
can be factorized through his homotopy Conley index. Recently, a more intu- 
itive definition of the discrete Conley index was given by Franks and Richeson 

*This work is partially supported by '985' project of Jilin University and graduate innova- 
tion lab of Jilin University. 



1 



ini, which gives an accessible and intuitive development of a Conley index for 
isolated invariant sets of any continuous map defined on a locally compact met- 
ric space. They also showed that their definition of the discrete Conley index 
based on shift equivalences is identical to Szymczak's categorical definition of 
the Conley index. 

Random dynamical systems arise in the modeling of many phenomena in 
physics, biology, economics, climatology, etc and the random effects often re- 
flect intrinsic properties of these phenomena rather than just to compensate for 
the defects in deterministic models. The history of study of random dynamical 
systems goes back to Ulam and von Neumann |22 and it has flourished since the 
1980s due to the discovery that the solutions of stochastic ordinary differential 
equations yield a cocycle over a metric dynamical system which models random- 
ness, i.e. a random dynamical system. In this paper we make an attempt to 
obtain the Conley index for random dynamical systems. The definition of Con- 
ley index given by Franks and Richeson [H] is relative simple and unlike index 
pairs, the filtration pairs they deflned are robust under small C° perturbations 
of the map /, which is a wonderful property to obtain the continuation prop- 
erty of Conley index immediately. Hence we will follow [H] to obtain the Conley 
index for discrete random dynamical systems. Such Conley index is very useful 
in studying random homeomorphisms, discretized random differential equations 
etc, see Section 8 for several simple applications. Furthermore we also discuss 
the isolated invariant set for time-continuous random dynamical systems and its 
relation with the isolated invariant set for the time-/i maps. This indicates that 
we can obtain some information of time-continuous random dynamical system 
by studying its tune-h maps. 

The paper is organized as follows. In Section 2, we recall some basic def- 
initions and results for random dynamical systems. In Section 3, we give the 
definitions of random isolating neighborhood and random isolated invariant set 
and compare the random isolated invariant set and random omega-limit set. In 
Section 4, we prove that for any random neighborhood of a random isolated 
invariant set, there is a random filtration pair for it in this neighborhood. In 
Section 5, we introduce the random shift equivalence and show that for any two 
random filtration pairs of a random isolated invariant set, the corresponding 
two random pointed spaces with their random pointed space maps are random 
shift equivalent. In Section 6 we give the definition of random Conley index for 
random isolated invariant sets. In Section 7 we simply discuss the relation of 
isolated invariant sets between time-continuous random dynamical system and 
the discrete one generated by its time-/i maps. And at last for applications we 
give several simple examples to illustrate our results in Section 8. 

2 Random dynamical systems 

In this section, we will give some preliminary definitions and propositions for 
the later use. Firstly we give the definition of continuous random dynamical 
systems (cf Arnold 
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Definition 2.1. Let X be a metric space with a metric dx- A continuous ran- 
dom dynamical system (RDS), shortly denoted by (/>, consists of two ingredients: 

(i) A model of the noise, namely a metric dynamical system [VL, P, {9t)t£T), 
where (r2,^,P) is a probability space and {t,uj) t-^ OtoJ is a measurable flow 
which leaves P invariant, i.e. 9t^ = P for all t G T. 

(ii) A model of the system perturbed by noise, namely a cocycle over 0, i.e. 
a measurable mapping (j) : T x x X X,{t,uj,x) (j){t,Lu,x), such that 
(i, x) I— > </)(t, w, x) is continuous for all w g O and the family (j){t, to,-) = 4>{t, uj) : 
X X of random self-mappings of X satisfies the cocycle property: 

(j){0,uj) = idx, <j){t + s,uj) = (j){t, 9 suj) o (j){s,Lu) for all t,seT,ujeil. (1) 

In this definition, T = Z or M. 

In this paper, we mainly consider discrete random dynamical systems, i.e. 
T = Z. We will use 9 := 9i to denote the time one map of 0„. It follows from 
(0 that <f){n,uj) is a homeoniorphism of X, and the fact 



is very useful in the following. 

Assume </) is a discrete random dynamical system and f is the time-one map 
of (j), i.e. (p{lo) = 4>{l,Lu) : X ^ X, then we call ip the random homeomorphism 
determined by 4>. On the other hand, assume 93 is a random homeomorphism, 
then it generates a discrete RDS (/)(n, uj, x) in the following way: 



Hence we will identify a random homeomorphism with the discrete RDS gener- 
ated by it, which will not cause confusions. For a random homeomorphism Lp, 
we will use to denote the k-times iteration of Lp, i.e. Lp^{u,-) :~ 4'{k,uj,-), 
where 4> is the discrete RDS generated by ip. 

Below any mapping from H. into the collection of all subsets of X is said to 
be a multifunction (or a set valued mapping) from Q into X. We now give the 
definition of random set, which is a fundamental concept for RDS. 

Definition 2.2. Let X be a metric space with a metric dx- The multifunction 
oj 1-^ D{uj) taking values in the closed/compact subsets of X is said to be a 
random closed/compact set if the mapping uj ^ distx {x, D{lu)) is measurable 
for any x £ X, where diatx{x, B) := mly^B dxix,y). The multifunction lo i— > 
U(lo) taking values in the open subsets of X is said to be a random open set if 
LO 1—^ U'^{u)) is a random closed set, where denotes the complement of U . 

Definition 2.3. A random set D{ijj) is said to be forward invariant under 
the RDS 4) if 4i{t,uj)D{uj) C D{9tuj) for all t G T+; It is said to be backward 
invariant if (l){t,uj)D{Lu) D D{9tLo) for all t G T+; It is said to be invariant if 
(t>{t,uj)D{uj) = D{9tuj) for all t e T. 



^{n,uj) — (f>{~n,9niLj) 
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Throughout the paper, we will assume that {X, dx) is a locally compact Pol- 
ish space, i.e. a separable complete metric space. For a random variable T{uj), 
we call T{uj) > if it holds almost surely. Wc also call a multifunction D{u}) 
measurable for convenience if the mapping uj i— > (Xistx{x, D{lo)) is measurable 
for any x € X. 

Now we enumerate some basic results about random sets in the following 
propositions, for details the reader can refer to Castaing and Valadier [5| and 
Arnold PP for instance. 

Proposition 2.1. Let X he a Polish space, then the following assertions hold: 

(i) if D is a random closed set, then so is the closure of D'^ ; 

(ii) if D is a random open set, then the closure c\D of D is a random closed set; 
(Hi) if D is a random closed set, then intD, the interior of D, is a random open 
set; 

(iv) if {Dn, n G N} is a sequence of random closed sets and there exists ng G N 
such that D„g is a random compact set, then HneN random compact set; 

(v) if f : X ^ X is a function such that f{ijJ, ■) is continuous for all lo and 
f{-,x) is measurable for all x, then cu i— > f{LU,D(uj)) is a random compact set 
provided that D{lo) is a random compact set. 

The following measurable selection theorem is frequently used for our pur- 
pose, although we do not always mention it when we do use it. For the proof, 
we refer to for details. 

Proposition 2.2. (Measurable Selection Theorem). Let a multifunction ui 
D(uj) take values in the subspace of closed non-void subsets of a Polish space 
X. Then D{uj) is a random closed set if and only if there exists a sequence 
{vn ■ n G N} of measurable maps Vn : Q ^ X such that 

Vn{uj) G D{lu) and D{uo) = cl([J {w„(w), n G N}) for all w G fi. 

In particular if Diuj) is a random closed set, then there exists a measurable 
selection, i.e. a measurable map u : — > X such that v{uj) G D[u}) for all 

The following proposition comes from and will be used later, which gives 
a relation between an ^"-measurable function and an ^-measurable one. 

Proposition 2.3. Assume v is a positive measure on the measurable space 
{X, Denote .'^^ the completion of the a -algebra ^ with respect to the mea- 
sure V. If f is an -measurable function, then there exists an ^-measurable 
function g such that f ~ g a.e. [ly]. 
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3 Random isolated invariant sets and omega- 
limit sets 



Definition 3.1. For given two random sets D{uj), A{u!), wc say A{u!) attracts 
D{uj) if 

lim d{(j){n,e_nUj)D{e^^uj)\A{uj)) = 

n — ^oo 

holds almost surely, where d{A\B) stands for the Hausdorff semi- metric between 
two sets A,B, i.e. d{A\B) := sup^jg^infygsc^Ca;, ?/)• 

For any given random set D{lj), we denote VL£)(u)) the omega-limit set of 
D{u!), which is defined as follows: 

noiio) := n U Hk,0.kio)D{e_ku;). 

It is well-known that if a nonvoid random set D{u!) is attracted by a random 
compact set A{lu), then f2£)(a;) ^ almost surely and it is invariant. Also it 
is known that for two random sets Di{uj), 1)2 (w), if they are attracted by a 
random compact set A{uj), then we have 

This important fact will be used later, e.g. in Lemma l5.2l (In fact, this conclu- 
sion also holds if Di{lli), D2{uj) are not attracted by a random compact set.) 

Definition 3.2. A random compact set N{lo) is called a random isolating neigh- 
borhood if it satisfies 

InvA^(cj) C intiV(a;), 
where intiV(a;) denotes the interior of N{u!) and 

InviV(w) = {x e N{uj)\ (f>{n,uj,x) £ A^(6'„tj),Vn £ Z}. 

Correspondingly we call S{uj) a random isolated invariant set if there exists a 
random isolating neighborhood N{u!) such that S{uj) = InviV(a;). A random 
compact set N{u;) is called a random isolating block if it satisfies 

N{e-iuj)) n N{uj) n f^^iduj, N{9uj)) C intiV(a;). 

Definition 3.3. For a random set N{lu) we define the exit set of N{lu) to be 

N-{uj) {x £ N{uj)\ ip{uj,x) ^ intN {9uj)} . 

Remark 3.1. It is obvious that a random isolating block is a random isolating 
neighborhood, but the converse is not true. It is easy to see that for a random 
isolating neighborhood N{uj), its corresponding random isolated invariant set 
S{uj) can be characterized by 

S{io) = InvA^(w) = Pi (j){^n,0„uj)N{0r,u;) 
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and the exit set N (w) of a random set N{lu) can be characterized by 

N^{lj) = N{u;) n [(p^^{9Lj,int''N{euj))], (2) 

where int'^A^(a;) denotes the complement of the interior of N{uj). It is also 
obvious that 

ip{uj,N-{uj))nmtN{eLu) =0, ip{Lu,N{Lu)\N-{uj)) C intiV(6'tj). 

These simple facts will be used in the sequel. 

The following remark is useful in our proof, see e.g. Lemmas 15. II and 15 . 21 

Remark 3.2. (i) Assume N{uj) is a random compact set, it is obvious that 
ln.vN{u!) C fiAr(u;) and it is easy to see that InvA^(a;) = ^^^{uj) if and only 
if ^^{uj) C N{lu). In particular, when N{uj) is forward invariant, we have 
flN{^^) C N{u;). 

(ii) Unlike omega-limit sets, in general we only have 

Invi:'i(cj) U liwD2iLj) C Inv(Di U D2){uj), 
but not InvDi{bj) U liwD2iuj) = Inv(L»i U D2){uj). 

4 Random filtration pair 

Definition 4.1. Assume N{uj) is a random isolating neighborhood, L{uj) C 
N{uj) is a random compact set and S{uj) is the random isolated invariant set 
inside N{uj). Wc also assume N{iL!) = cl(intA^(cL;)), L{lj) = c\{mtL{bj)). We call 
(N{uj), L{uj)) is a random filtration pair for S{lu) if the following holds: 

• c\{N{u!)\L{uj)) is a random isolating neighborhood of S{llj); 

• L{lli) is a random neighborhood of (oj) in N{lli); 

• Lp{Lj,L{uj))r\c\{N{eLj)\L{duj)) = %. 

Similar to for a given random variable e(uj) > we define a random 
e{uj)-chain of length n to be n + 1 random variables xo{lu), xi{uj), • • • , Xn{uj) 
satisfying that 

dxiipi0_iuj,x^(9_iuj)),xi+i(uj)) < e{uj), 
for 1 = 0, 1. 

Definition 4.2. Assume N{u!) is a random isolating neighborhood and S{u!) 
is the random isolated invariant set inside N{lu). For any random variable 
e{uj) > 0, we define the random t{uj)-chain neighborhood of S{u>) relative to 
N{uj), Ce{N, S){uj), to be the union of the random variables x{uj) such that 
{xi{Lo)}"^i C N{to) is a random e(a')-chain satisfying that x^i{uj), Xrn{i^) G S{to) 
and xo{lo) = x{ll}). 
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For the properties of the random e(u;)-chain neighborhood of S{u!) relative 
to N{u!), see the fohowing several lemmas. 

Lemma 4.1. Assume N(uj) is a random isolating neighborhood and S{uj) is the 
random isolated invariant set inside N(uj). Then Ce{N, S')(w) is a random open 
set relative to N{uj). 

Proof. Define 

Uo{lu) := S{uj), 

U2{uj) := Uiie^iuj))) 



Un{uj) := B,(^)(^(0_icc;,[/„_i(0_itj))) 



and define 



where Br (A) stands for the open r- neighborhood of the set A. Denote 

oo oo 

U{u;) = U U,{oj), V{u;) = |J V,{cj), 

i=0 1=0 

then by the definition of Cf{N, S){lu) we have 

C^{N, S){uj) = U{lo) n V{uj) n N{lu). 

By the fact (p{uj, •) is homcomorphism for \/lu, we obtain that each Ui{Lo), Vi{Lo), 
i = 1, 2, ... is a random open set. Then we obtain that U{uj), V{uj) are random 
open sets. It is easy to see that U'^{u!)L)V'^{uj) is measurable, i.e. the complement 
oi U (uj) n V (lu) is a. random closed set. So U{u!) nV{u!) is a random open set. 
Hence Ce{N, S){lu) is a random open set relative to N{u!). □ 

Lemma 4.2. Assume N(lo) is a random isolating neighborhood and S{uj) is the 
random isolated invariant set inside N{ll}). Then S{lo) can be characterized by 

S{u;) = f]{c\{C,{N, S){io))\ e{u) > 0}. (3) 

Proof. The idea of the proof is originated from Easton [5j . It is obvious that 
the left hand of is a subset of right hand, so we only need to verify that the 
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converse inclusion is true almost surely. For arbitrary random variable x{iu) G 
n{cl(Ce(A^, S){uj))\ e{uj) > 0}, and Ve(u;) > 0, there exists a random e(cj)-cliain 
in N{uj) from x{uj) to S{uj) by the definition of Ce{N, S){uj). Let e{uj) 0, by 
the invariance of S{lo) and the measure preserving of 0„, wc obtain that the 
entire forward orbit of a;(ti;) is in N{uj) almost surely, i.e. (p"{uj,x{uj)) £ N{9nUj) 
for Vn G N. Similarly the entire backward orbit of x{iv) is also in N{uj) almost 
surely. Hence we have obtained 

ip''{uj,x{uj)) £ N{0nUj),yn e Z, 

i.e. x{uj) S S{ll}) almost surely by the definition of S{lu). Thus we have verified 
that the the right hand of (PJ is a subset of S{lli) almost surely. □ 

Lemma 4.3. Assume S{uj) is a random isolated invariant set with a random 
isolating neighborhood N{lu) and W{lu) is an arbitrary random neighborhood 
of S{uj) in N{uj). Then there exists a random variable e{uj) > such that 
Ce{N,S)iLu) C Wiiu). 

Proof. By the invariance of S{uj), it is easy to see that for a given k £ N, 
there exists a sufficiently small random variable e^co) such that all the random 
e(a;)-chains with length not greater than k from S(uj) to must be in W{ll!). 
Denote e„(ct;) = ^e{uj), then by a similar argument to that of Lemma 14.21 we 
obtain that 

5H= f]{cl{C,,SN,S){Lo))}. 

riSN 

For simplicity, we denote S'„([j) = cl(Ce„(A^, S){uj)). It is obvious that 5„(ti') D 
Sn+i{uj), hence we have 

' ' n — ^oo 

Therefore, 3n = such that S'„(ijj) C W{u!) whenever n > n. In fact, if we 
take 

:= inf{n £ N| d{Sn{Lu)\W{Lu)) = 0}, 

then, similar to Lemma 3.5 of and by Proposition l2.3l we obtain that h{uj) is 
measurable. Define e(a;) := efi(a;), then e{uj) is measurable and by its definition 
we have Ce{N, S){uj) C W{uj). This completes the proof of the lemma. □ 

Lemma 4.4. Assume S{uj) is a random isolated invariant set with a random 
isolating neighborhood N{lo) and e(w) > is sufficiently small, then c\{Cf^{N, S){u))) 
is a random isolating block. 

Proof. For \lx{uj) & C,{N,S){u;), by the definition of C,{N,S){u;), we have 
the following holds: 

n Niio) n ip-\0co, B,^g^-^{x{eLo))) C CiN, S)iio). 
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By the fact that lp{lo^ ■) is a homeomorphism on X, there exists a 5{ijj) > such 
that 

Bn^){ip{e-iL^,x{0^iLo))) n N{uj) n Bsi^){ip-Heuj, x{euj))) c c,{n, s){uj). 

Since x{uj) £ Ce{N, S){uj) is arbitrary, we obtain that 

ip{d-iuj, c\{C,{N, S){9^iuj))) n N{uj) n (p-^Ouj, d{C,{N, S){9uj))) 
C C,{N, S){co) C int(cl(C7,(iV,5)(a>))), 

i.e. c\{Ce{N, S){uj)) is a random isolating block. This completes the proof of 
the lemma. □ 
Assume (p{uj^ ■), ip{uj, •) arc two random homeomorphisms and N{uj) is a ran- 
dom compact set. We define 

d!^,4,{^) sup dx{'fi{0-iuj,x),'ip{d^iuj,x)) 

+ sup dx{'f'\euj,y),2p-\euj,y)). 

Then by the measurable selection theorem we have 

d'^.ipi'^) = supdxiipiO-lUJ,Xi{9-lUJ)),^|:{9^lUJ,Xi{9-lUJ))) 

i—l 

+ supdx{'P~H0uj,Xj{9uj)),ij~\9uj,Xj{eLu))), (4) 

where {xni(^)}^=i is a family of countable dense random variables of N{(jj). 
Hence d^ ^{lo) is measurable. It is easy to see that for any given w £ $7, d^ ^(uj) 
is a metric defined on the space of random homeomorphisms whose definition 
domain contains N{lo) and we call it "random metric" . In the following, we 
say a family of random homeomorphisms ipn approximate ip in the random 
topology if d^^ ^(^) converge to when n — > oo. 

The following theorem states that the random filtration pairs for a random 
isolated invariant set are robust under small random C'^ perturbations of the 
discrete random dynamical system ip, through which we can obtain the contin- 
uation property of random Conley index easily 

Theorem 4.1. Assume N{lu) is a random isolating block and L{uj) is a suffi- 
ciently small random compact neighborhood of (lo) in N{uj), then {N{uj), L{uj)) 
is a random filtration pair for ImiNiuj). Moreover, there exists a random C°- 
neighborhood of Lp such that for any random homeomorphism ^ in this neigh- 
borhood S^{ll}) :~ 1iiv{N{uj)\L{lli)^'iP) is a random isolated invariant set for ip 
and {N{to), L{uj)) is a random filtration pair for S^{ll}). 

Proof. (1) By the definition of N^{lu), we have 

<p(w, N-{uj)) C int=iV(6'w). (5) 
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Denote S{uj) = InvA^(a;), then we have 

ifiuj, S{lu)) = S{euj) C mtN{euj) (6) 

by the fact that N(uj) is a random isolating block. Since (pito, •) is homeomor- 
phism, by (O and ©, we know that N^{lu) and S{uj) are disjoint random 
compact sets. Hence when L{uj) is a sufficiently small random compact neigh- 
borhood of N~{aj), we have N{uj)\L{iu) is a random neighborhood of S{u!). By 
the definitions of random isolating neighborhood and random isolated invariant 
set, we know that any random neighborhood V{uj) of S{uj) in N{ll}) is a random 
isolating neighborhood with S{lli) — InvF((jj). In particular, cl(iV(a;)\L(a;)) is 
a random isolating neighborhood of S{llj). 
Now we verify that 

ip{uj, L{lu)) n d{N{9uj)\L{eLu)) = 0. 

By Remark 13. II we know that 

^(w,7V(w)\iV-(w)) C iiitN{0uj), 

i.e. 

N{lj)\N-{lj) Cf^\eu;,mtN{6u;))nN{u;) C ip-\euj, N{9lj)) (1 N{lj). 

By the closeness of ip^^{9iLj, N{9ui)) Ci N{uj), we have 

c\{N{uj)\N-{uj)) C ip-\9uj,N{9uj))nN{uj). (7) 

On the other hand, by l(2Jl we have 

ip{9^iUj,N-{9^iUj)) = ip[9^iLu,N{9^iLu) n (ip-^uj^mfNiuj)))] 

C [(p(6'_iw, A^(6l_ia>))] n [ip{9^iUj,ip-\Lu,mt''N{uj)))] 
= ^(6l_iw, iV(6'_ia;)) n int'=iV(a;) (8) 

By Q and © we have 

<^(6i_iw,iV-(6i_iw)) ncl(A^(w)\iV-(w)) 
C ip{9^iu;,N{9^iLj))r\mt''N{u;)r\(f^'^{9u;,N{9uj))r\N{u;) 
= 0, 

where '=' holds by the fact that N{lu) is a random isolating block. By the fact 
that f^io, •) is a homeomorphism we have Lp{9-iuj, {9^iuj)) is a random com- 
pact set. Then when L{uj) is a sufficiently small random compact neighborhood 
of N~{lu) in N{lu) we have 

(p{9.iUj,L{9.iUj))nc\{N{uj)\L{uj)) 
C ip{9^iLu, L{9^iuj)) n c\{N{uj)\N- (lo)) 
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= 0. 

Up to now wc have proved that (N (to) , L{uj)) is a random filtration pair for 
Inv7V(w). 

(2) Assume ip is a random homeomorphism sufficiently close to (p in the 
random C° topology. Then it is easy to see that 

^{e^iu;,N{e.iu;))r\N{Lj)r\i:~\euj,N{9Lj)) C intiV(tj) 

by the fact that N{lu) is a random isolating neighborhood for (p. Hence N{uj) 
is also a random isolating block for ip. We denote N^{u}) the exit set of N{uj) 
for ijj. In fact, it is easy to verify that L{to) being a random neighborhood of 
N~{uj) in N{uj) is equivalent to that 

ip{uj,c\{N{uj)\L{Lu))) cintN{0u;) (9) 

by the fact </?(w, •) is homeomorphism again. Then we have Q holds if we 
replace ip with ip when is sufficiently close to tp, which indicates that L{uj) is a 
random neighborhood of N^{lu) in N{uj). Therefore {N{uj), L{uj)) is a random 
filtration pair for the random homeomorphisms sufficiently close to ip in the 
random C° topology. □ 
Assume P — (N (lu) , L{uj)) is a random filtration pair for ip and denote 
A^i,(u;) the quotient space N (u) / L{iAj) , where the collapsed set L{iAj) is denoted 
by and is taken as the base-point. That is, 

Nl{uj) = {NiLo)\LiLu) U [Lieu]], [L{uj)]). 

For VtJ G 51, a set U{uj) C Nl{ijj) is open if either U{ijj) is open in N{lo) and 
J7(w)nL(w) =0 or the set ([/(tj) n (iV(a')\L(tj))) Ui(w) is open in iV(a'). In the 
case L{iju) = 0, Nl{llj) is obtained from N{i^) by adding an isolated base-point, 
i.e. Nl{lo) = N{lo)\J[^. We call the random quotient space obtained in this way 
random pointed space. In particular, 0/0 is a random pointed space consisting 
of just one point — base point. In the following we will identify N L{ijj)\[L{Lo)\ 
with iV(w)\L(w). 

We define the random pointed space map associated to P, i.e. (y9p([j,-) : 
^l(w) NLiOu), as follows: 

.) ^ / [^(^'^)]' ^ = [^('^)] ^(^' ^) ^ ^(^'^)' 

\ pC^'^i vl'^i 2;)), otherwise, 

where •) : N{lo) — » Nl{lo) is the quotient map. Then we have the following 
theorem. 

Theorem 4.2. T/ie random pointed space map associated to P, ipp{to,-) : 
Nl(ixi) — > NL{9ijj) is a base-point preserving random map with the property 
that [L{iv)] C mtipp^{eij,[L{0Lu)]). Moreover, ipp{iv,-) ■ Nl{lo) NL{9iv) is 
continuous, and ipp{- ,x) is measurable. 
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Proof. By the definition of ipp it is obvious that ipp preserves the base-point. 
Since P = {N(lo), L{uj)) is a random filtration pair, we have 

ip{uj, L{uj)) n c\{N{0uj)\L{euj)) = 0. 

Hence by the compactness of L{lo) and c\{N {6lo)\L{9uj)) , there exists a random 
neighborhood Kiuj) of L{u}) such that 

ip{u,K{uj))r\c\{N{eu)\L{euj)) = 0. 

Therefore by the definition of ipp we have ipp{u},x) — [L{dLo)] whenever x €E 
K{uj), i.e. [L(w)] C mtipp\0Lu, [Liduj)]). 

It is obvious that when x satisfies (fiio, x) ^ N{9u!) there exists a small 
neighborhood Nx{u!) of x such that <p(w, Nx{uj)) fl NiOuj) = 0. That is, (pp{uj, •) 
is continuous at x. When ipp{uj, x) ~ pidto, ^fi^i a;)), ifp{uj, •) is the composition 
of two continuous functions p{0uj, ■) and ip{uj, ■), so it is continuous. Hence we 
only need to verify that ip^uj, •) is continuous at [L(cl;)]. Assume Xn is a sequence 
converging to [L(a;)], then when n is sufficiently large we have x £ K{uj). Hence 
we have 

ip{uj,Xn) = [L{0Uj)] = (fiiuj, [L{ll>)]) 

when n is sufficiently large, which verifies that ip{LO, •) is continuous at 

Since ip{-,x) is measurable, we immediately obtain that ipp{-,x) is measur- 
able by its definition. □ 

Remark 4.1. Similar to deterministic case, to study the dynamical behaviors 
of dynamical systems, the definitions of forward invariant, backward invariant 
and invariant sets are introduced for RDS, see for details. Based on this, for a 
given random set we can define the exit set of it, the maximal invariant random 
set in it etc. These definitions are very natural and have their obvious dynamical 
explanations. If we go one step further, inspired by we can introduce the 
definition of random filtration pair, which is crucial to define Conley index 
for RDS. Of course the random filtration pair for an isolated invariant set is 
important to study the dynamical behaviors for RDS. 

5 Random shift equivalence 

In order to define the random Conley index for discrete random dynamical 
systems, we need to find an invariant for random isolated invariant sets-random 
shift equivalence. 

Assume C{lo), D{uj) are two random pointed spaces and 

c(a), •) : C{uj) C{eu), d{uj, •) : D{uj) D{9uj) 

arc two base-point preserving maps satisfying that c(aj, ■), d{Lo, •) are continuous 
and c{- , x) , d{- , x) are measurable. If there exist r{uj,-) : C{lo) — > D{9n-^uj), 
s{ll}, •) : D{uj) — > C{9n^uj)^ where r, s have the same properties as c, d (i.e. they 
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satisfy the continuous-measurable condition and they preserve base-point) and 
Hi = riiiuj), 1 = 1,2 are measurable, such that the following diagrams 



C{uj) C{eu) D{uj) D{9uj) 



I (I)|r(et^,.) s(c^,-)| (III)|s(e^,.) (10) 

are quasi- commutative and the following holds: 

r(0„,c.,s(u;,.)) = rf"^(")+"^('-"Hc.,.), (11) 
5(0„,c.,r(c.,.)) = c"i("^+"=('-"Ht^,-). (12) 

Then we call (C, c) is random shift equivalent to (Z?, d) and denote it by (C, c) ~ 
{D, d). We use "quasi-commutative" meaning that the two diagrams in pU|) are 
not strictly commutative. For example, in the first diagram of p(J|l we obviously 
have 

d{0n,uj,r{uj,-)) : C{uj) ^ £'(6'„j(^)+iw), 
r{duj, c{uj, •)) : C(w) D{9n,{euj)+i^^)- 

That is, (I) and (II) do not generally arrive at the same destination unless we 
have ni{Lo) ~ ni{9Lj). But in the situation we confront, this condition is not 
satisfied generally. Hence the diagram does not commute generally. But if we 
can adjust it to make the diagram commute in the following sense, i.e. if we 
have 

r(0c.,c(c.,.)) =d"^(''"'-"^(")(e„,M+i^,d(0„,M^,r(a.,-))), m{9u;) > mico) , 
d^i{^)-"iio^){e„^^g^)+,u;,r{9Lo,ciLO,-))) = die„,^^^,r{LU,-)), n,{9Lu) < n,{,^), 

(13) 

then we call the diagram quasi-commutative. For simplicity, we can formally 
rewrite ((T^ as 

r{euj, c{uj, •)) = d^(6'„i(c^)+it^, d(6'„j(„)tj, r{uj, •))), 

where d^ denotes the adjustment we make and it should be understood as in 
iP|) . i.e. d'^ should vary according to the relation ni{9Lu) > ni{uj) or •ni{9uj) < 
niluj). Symmetrically we also can rewrite H13f) as 

d^{9ni{e<^)+ii^,r{6uj,c{uj, •))) = d(6'„^(^)W, r([j, •))• 

And in the first diagram of (|10|) . D{6^,uj) means that through (I), (II) we 
may arrive at different destinations, i.e. £'(0ni(ew)+i'^) and D(9n-^{uj)+i'-^)- By 
the above adjustment we write D(9^u;) to indicate that the diagram is quasi- 
commutative and 6**0; should be valued appropriately, i.e. * = max{ni(a;) -I- 
1, ni{6uj) + 1}. Loosely speaking, starting from the same start point {C{uj)), we 
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can (by adjustment) arrive at the same end point {D{9^u!)) through two paths 
(roc and dor). This is just our intuitive idea of quasi-commutation. In the 
following for simplicity wc often use to denote the number we can obviously 
understand but we have no need to formulate it explicitly. The second diagram 
in H1U|I can be defined quasi-commutative in the completely same way. In (jllf) . 
we only care that the composition of r and s equals the power of d, but we do 
not care what on earth the power is in spite that we have explicitly given it. 
Hence for simplicity, we often formally rewrite Hll|l as r o s = d* and rewrite 
ifT^ as s o r = c* . 

We now verify that the random shift equivalence is an equivalence relation. 
The refiexivity and symmetry obviously hold and we only need to verify the 
transitivity of random shift equivalence. Assume (C, c) is random shift equiva- 
lent to {D,d) with (|10|1 . Hll() and (|12|l hold and assume {D,d) is random shift 
equivalent to {E, e) with 

ri{euj,d{uj,-)) = e^(6'„'^(„)+i[j,e(6'„'^(^)W,ri(tj,-))), 

Si{9uj,e{uj, ■)) = {Sn'^{iu) + l'^, d{9n'^(^^)UJ, si{uj, •))), 
in I w j"'i('^)+"2(^,i"^) / \ 

si(6l„/tj,ri(tj,-)) = d ' "1 (w,-), 

where 

If we denote r2 = J'l o d'^ o r, then we have 

C{lj) D{e^Lj) > i^(6'[„'^(e,^)+»]w), 

C{lj) JLUL, D{e^Lj) > i;(6'[„'^(e.^)+,+i]w), 

that is 

r2 o c : C{uj) ^ E{9i„>^(^g^^)+^.]uj), 
e o r2 : C{uj) £;(6'[„'^(e,^^)+,+i]tj). 

By the assumption (C, c) ~ {D, d) and {D, d) ~ [E, e) it is easy to see that the 
following diagram 

C{uj) CiOio) 

is quasi-commutative, where Ui = n'i{9^:Lo)-\-* and E{6^lu) should be understood 
similar to D{9^,lj) above. Let S2 = s o o si, in the completely same way we 
can obtain that 

S2{0LJ,e{uJr)) =c^(6i„^'(^)+iW,c(6'„..(^)W,S2(w,-))), 
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that is, the diagram 



EH 



E{euj) 




2 c(e „U),-) 

is quasi-commutative. Now we verify that r2 o S2 — e* ■ Notice that 
r2 o S2{ijJ, ■) ^ Ti o o [r o s) o o Si(w, ■) ~ ri o d* o Si(uj, ■) 



= {ri o d) o d* ^ o si{lu, ■) = (e^ o e o ri) o d* ^ o s 
= e* o (ri o d) o d*^^ o si {oj, •) = ■•• 



= e* o n o si(tj, ■) = e*{uj, •), 



where "*" is not an invariant number. It is only a number we obviously under- 
stand, and in our eyes we do not distinguish *, * + A, A + 1, * + * etc and 
hence we denote them by unified notation "*" . In the same way we can obtain 
52 0^2 = c*. Hence we have verified (C, c) ^ {E, e), i.e. random shift equivalence 
is an equivalence relation. 

Lemma 5.1. Assume P' = {N {lj) , L' {lj)) and P {N{lo) \J L{uj), L{uj)) are 
two random filtration pairs for S{io) and that L'{uj) C L{uj) and ip{Lu,L{uj)) C 
intL(6u}). Then the induced random maps, ippi and ipp are random shift equiv- 
alent. 

Proof. Denote Q{io) — N{uj) U L{uj) and define r(ti;, •) : Nl'{uj) Ql{^) as 
follows: 



where •) : Q{lo) Ql{^) is the quotient map. It is easy to see that r((jj, •) 
is continuous, r{-,x) is measurable and r{Ouj,Lppi{uj,-)) = ipp{u!,r{(jj, ■)). 

We affirm that for almost all w G fi, 3n = n{uj) such that (p'' {cu , N (uj) fl 
L{uj)) C L'{9kLo) for some k < ji. (In fact, similar to Lemma f4. 31 n{u!) can be 
chosen measurable.) If the assertion is false, we have 

3x e N{u;)nL{uj) such that ip''iuj,x) G (iV(6'fca')\L'(6lfew)), Vfc G N} > 

by the fact L'{uj) is a random neighborhood of N''{uj) in N{u!). Denote this set 
n, so F{n) > 0. For Vlu G f2, let 




Then we have L{lo) ^ whenever w G 17. Let 




LO G ?L\?t. 
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By the definition of N{uj) we have 

ip''{uj,N{oj)) C N{0kUj)\L'{0kUj),yuj en,\/ke N. 

Hence r2jy(tj) is an invariant random compact set in cl{N{ui)\L'{uj)). By the 
fact that S{lo) is the maximal invariant random compact set in cl{N (uj)\L' (lo)) 
we have r2^([j) C S{uj) almost surely. But on the other hand, by the fact 
ip{uj, L(uj)) C hiiL{dLo) and measure preserving of 0„ we have 

P{tj| C L(uj)} > F{lu\ ip^(e^ki^,N{e^kOj)) C L{uj)yk G N} 

= ¥{uj\ lp^{uj,N{lj)) C i(6'fctj),Vfc e N} 
> P{w| N{uj) C L{uj)} 
= P(f2) > 0, 

a contradiction to the fact L{ijj) fl S{uj) = for £ VL. 

For the above n(a;), if n(a;) > niOuj), we do not make adjustment; if n{uj) < 
n{0ijj), let n(w) = n{9uj). By such adjustment, n{Lj) is still measurable and it 
satisfies n{u}) > n{6uj) and Lp^ [lo , N [lo] n L{uj)) C L'{9kUj) for some fc < n{uj), 
and we still denote it by n = n{uj). 

Noting that (5(w)\L(cj) = iV(tj)\L(tj), we define s(tj, •) : Ql(w) -^iVL'(6'„w) 
as follows: 

^ r [L'(0„a;)], X = 

I Vp'('^i?''('^) 2;)), otherwise, 

where ■) : N{uj) Nli{u!) is the quotient map. It is easy to see that 
s{euj,Lpp{uj,-)) = .^p,(6'„+iw,y3p/(6'„a;, s(w,-)))- 

It is obvious that .s(a;, •) is continuous on Q i^{uj)\[L{lo)] since it is the com- 
position of continuous functions. By the fact Lp{u),-) is homcomorphism there 
exists a random neighborhood V{u)) of L{lo) such that 1^9(0;, V{lo)) C intL(6'tj). 
Hence for Vx £ V{lo), by the fact ri(a;) > n{9Ld) we have iy9'^'('^'^) ^ L'{9kUj) for 
some k <n and therefore ippi(uj^p'{u!,x)) = [L'{9nijj)]. Thus we have obtained 
s(u;,x) is continuous at The measurability of s(-,a;) is obvious. 

By the definitions of r, s, it is easy to verify that 

s{uj,r{uj,-)) = (pp,{uj,-), r(6'„w,s(w,-)) = <y5p(w, •)• 
This completes the proof of the lemma. □ 

Lemma 5.2. Assume P = {N (uj) , L{iu)) and P' = [N' {uj),L{ijj)) are two 
random filtration pairs for S{uj) and that N{lu) C N'{lo) and ip{uj,L{uj)) C 
miL{9uj). Then the induced random maps, ipp and ippi are random shift equiv- 
alent. 

Proof. Define r((jj, •) : Nl{uj) N'j^{uj) as follows: 

riuj ■) = [ t^^'^)]' -^^^^t^^^)]' 
^ ' ' 1 p'{ijj^x), otherwise. 
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where •) : N'{iLj) — > N'^{uj) is the quotient map. It is easy to see that r(w, •) 
is continuous, r{-,x) is measurable and r{6uj, ipp{Lu,-)) = ippi [oj, r{uj, •)). 

Since L{uj) is a random neighborhood of iV~(a;), we have (p{uj, N{uj)\L{lj)) C 
mtN{6uj). This together with the assumption ip{oj, Lioj)) C mtLiOuj) imply that 
Lp{u)^N{u})) C int7V(0a;), i.e. N{lo) is forward invariant. Hence we have rjjv(a;) C 
intA^(ti;) and it is the maximal invariant random compact set in N{lj). 

We can decompose the random set N' (u))\N{lo) into two random sets: Ni{lo) 
and N2{uj). They are determined as follows: 

Ni{lu) := {x\ X e N'{to)\N{uj),ip''{to,x) G Ar'(6'fcw)\L(6'fcw), for Vfc G N}, 
iV2(w) := {a;| X e A^'(w)\A^([j),3fc e N such that ^^'^(a;,.!) £ L(6'fct^)}. 

By the definition of Ni{uj) and the measure preserving of 0„ we obtain that 
i^Niii^j) C c\{N'{u!)\L{uj)). By the definition of N2{w) and the forward invari- 
ance of we have ftpf2{LL>) C L{lu). Since iS'(ci;), $7^(0;) are maximal invariant 
random set in c\{N' {lu)\L{uj)) , L{lo) respectively, we obtain that 

f2jv/\jv(t^) = ^^Afi(w) U ^N2{^) C S'(w) U f2L(w) C \-niN{uj). 

Therefore, 

fijv' (ijj) = f^jv(^) U r2jv'\Ar(w) C intAf(a;). 

Hence for VtJ G fl, 37i(ti>) ( in fact n{uj) may be chosen measurable similar to 
Lemma such that 

(p"{9^nUj,N'{9^n'^)) C intA''(a;) whenever n > n{uj) — 1 

by the forward invariance of N'{u!) (the forward invariancc of N'{lu) follows 
completely similar to the proof of forward invariance of N(uj)). In fact, it is 
easy to verify that for arbitrary forward invariant random set D{uj), we have 

V3"(0_„a;, Z?(0_„cj)) C tp"^{9-mi^, D{9-,nUj)), whenever n>m. 

Then by the measure preserving of 0„ we have 

P{lu\ ip''{LU,N'{uj)) C mtN{9„uj),n> n{uj)} 
=F{u;\ ip"{9^„uJ,N' {9 ^ncj)) C mtN{u;),n > 
=1. 

Adjust the above n{ui) similar to in Lcmma lFTl if necessary such that n{uj) > 
n{9u!) and still denote it by n = n{uj). Define s{u!,-) : N'^iuj) NL{9n^) as 
follows: 

r [L{9.nu:)], x=[LM], 
^ ' ' 1^ p{9nUj,ip'^{uj,x)), otherwise, 

where ■) : N{lo) Nl{lo) is the quotient map. It is easy to sec that 
s(9uj, Lppi (w, •)) = Lpp (^n+iw, ipp{9nUj, s{uj, ■))). It is obvious that s{uj, •) is con- 
tinuous on N'j^{lu)\[L{uj)] since it is the composition of continuous functions. 
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By the assumption (p{uj,L{uj)) C intL{9u!) there exists a random neighborhood 
V{lo) of L{uj) such that Lp{uj, V{uj)) C mtL{9uj). Then by the fact n{to) > n{9uj) 
we have s{uj, V{uj)) ~ [L{6nUj)], hence s{u), ■) is continuous at [i(a;)]. The mea- 
surabiUty of s{-,x) is obvious. 

By the definitions of r, s, it is easy to verify that 

r{9nUj, s{uj, •)) = fp' (w, •), s{uj, r{uj, •)) = Vp(^, •)• 

This completes the proof of the lemma. □ 
By the above two lemmas we can now show that the random shift equivalent 
class of random pointed space maps is an invariant for a given random isolated 
invariant set, which is of crucial importance for the definition of random Conley 
index. 

Theorem 5.1. Assume P = {N (uj) , L{uj)) and P' = {N'{uj),L'{u;)) are two 
random filtration pairs for S{uj), then the induced random maps, ipp and ifpi 
on the corresponding random pointed spaces, are random shifts equivalent. 

Proof. By Lemmas 14.31 and 14.41 we can choose e{uj) sufficiently small such 
that 

d{C,{N\L,S){uj)) = d{C,{N'\L',S){uj)) C int {N{uj)\L{uj)) Dint {N'{uj)\L'{lu)). 

Denote B{uj) :— c\{C\{N\L, S){uj)) and assume Bf){uj) is a sufficiently small 
random neighborhood of B^{uj) in B{lli), then Pq ~ {B{u!), Bo{lli)) is random 
filtration pair for S{uj) by Theorem l4.1l We will verify that ipp„ is random shift 
equivalent to ipp and ipp'. Since the proof is the same we only need to prove 
ippg is random shift equivalent to (pp. 

We first prove that for Vw G ft, 3n = n{uj) such that 

cp'''p{u;,B-{Lu)) = [m,Lo)]. (14) 

Since B{bj) C N{uj)\L{u;) and we identify 7Vi,(a')\[i(w)] with N {uj)\L{u;) , we 
may consider as a subset of Nl{u!)\[L{lli)] and consider ip to be (pp. By the 
definition of B~{uj), for arbitrary random variable x{lj) G B~{u)), there is no 
random e(ti;)-chain from Lpp{6-iLj,x{9^\Lj)) to S{lj) with positive probability. 
Since if there is one such e(ti>)-chain, then we obtain that ipp{9-iuj, x{9-ito)) C 
Ce{N\L, S){u;) with positive probability, a contradiction to the definition of 
B^ (uj). Hence we have fls- i^) H S{lu) = almost surely. By the fact (pp{u!, •) : 
N[^(u)) Ni^{9lu) and the compactness of A^L(aj) we obtain that ilg-ioj) ^ 
almost surely and O^- (w) C A^i(tj). It is easy to sec that there is two 
invariant random set in Ni^{lu) under the iteration of ipp: S{uj) and {[L(a;)]}. 
Hence wc obtain that rtQ-{uj) — {[L{llj)]}. By Theorem 14.21 wc have C 
intipp^ {9iLj , [L{9ijj)]). This together with the measure preserving of 9n imply that 
for almost all lo E fl, 3n{Lu) such that 

C L{9„uj), n > (15) 
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where L{u}) := mtipp^{9u), [L{9u))]). Hence we have verified ((T^ . Since is 
forward invariant under the iteration of (pp, similar to Lemma l5^ n{u!) in H14|l 
can be chosen measurable. 

Since Bo{uj) is a sufficiently small random neighborhood of B^{lli), by H15|l 
we obtain that 

pU^,BoiLu)) = [L{9.^Lo)], (16) 

where n = n{Lu) measurable. Adjust this n{uj) similar to in Lemmas 15.11 and 15 . 21 
such that n(uj) < niOuj) and still denote it by n = n{Lo). Let 

K{uj) := cl(int^p"((?„c^, [L{9r,Lo)])) n Nl{uj). 

Then by the fact [i(a')] C \Titip'p^{9u}, [L{9uj)]) and the fact n{uj) < n{9uj)^ we 
obtain that lpp{u),K{lo)) C miK{9Ld). Moreover, by the definition of K{ijj) we 
have B[){lo) C intA'(ti>). 

Let Q = {B{uj) U K{uj),K{lj)), R = [N l{uj) , K {uj)) , then it is easy to see 
that Q,R are random filtration pairs for S(uj). By Lemma |5.1I we obtain that 
<pPo ^ fQ and by Lemma 15.21 we have LpQ ^ ipp. Hence fPg^ fR. 

Let R ~ {N {lo) , {lo , K [uj))) , where •) : N{ijj) Ni^{lo) is the random 
quotient map. Then by Lemma |5. II we obtain that Lpp ^p- Noting that we 
may identify the random pointed spaces and the corresponding random pointed 
space maps of the random filtration pairs R and i?, i.e. ipp ~ (ppj. Hence 
ifp ^ if p. Therefore we have obtained ippg ~ ipp. This completes the proof of 
the theorem. □ 

Remark 5.1. To obtain an invariant for a given isolated invariant set, parallel 
to 1^, we introduced the definition of random shift equivalence. In fact, it can 
be regarded as a generalization of conjugacy of two RDSs. (For the definition of 
conjugacy of two RDSs, we refer to ^[71121 El for details and related appli- 
cations.) To see this, notice that in the definition of random shift equivalence, 
in particular if we have r{u!, •) : C{u!) D{uj) and s{uj, ■) : D{lo) C{lli), then 
rs = Id and r (or s) play the role of cohomological random homcomorphism 
between c, d, i.e. c is conjugate to d through r (or s). 

As pointed out in [Sj, the random shift equivalence constructed in Theorem 
15.11 is not unique, here we only give one relative simple construction. In the 
definition of random shift equivalence, for simplicity, we have required that the 
random maps r and s preserve base-point, which of course is not necessary. In 
other words, the definition of random shift equivalence can be made slightly 
more general as that given in [H] for deterministic case. 

6 Definition of Conley index for RDS 

Assume S{uj) is a random isolated invariant set and P = [N (lo) , L{ll})) is a 
random filtration pair for S{lu), by Theorem 15.11 we know that the random 
shift equivalent class of ipp : Nl{uj) Nl{9lo) is an invariant for S{lo). It 
is well-known that continuation of Conley index is one of its most important 
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properties, hence before defining a random Conley index we need to explain what 
random continuation is. Assume C(w) is a random pointed space and /(w, •) : 
C(u;) — > C{OnLo), where n = n{u}) is measurable, is a base-point preserving 
random map such that /(tj, •) is continuous and is measurable. Let 

g{uj,-) : C{u!) — > C(0„w) is another random map with the same property as 
that of /. Wc call / is random homotopic to g, denoted by / ~ 5, if there 
exist H : [0, 1] x £1 x C{uj) C{9n'-o) satisfying that H{-,uj, •) is continuous and 
H{t,-,x) is measurable. Moreover, H satisfies 

r i?(o, ■,■) = /(•,•), 

\ i/(l,.,.)=5(-,-)- 

It is easy to see that random homotopy is an equivalence relation. We denote 
[/] the random homotopy class with / the representative element. 
Assume C{lu) and D{lu) are two random pointed spaces and 

[c{oj, •)] : C{oj) ^ C{9uj), [d{Lu, •)] : D{uj) D{euj) 

are random homotopy classes. If there exist random homotopy classes 

[r[io, •)] : Ciu) ^ D{e,,,Lo), •)] : D{u;) ^ C{e„,io), 

where = 71.^(0;), i = 1, 2 are measurable, such that 

r{euj, c(uj, ■)) ~ d'^(e'„^(^)+i[j, d(6'„j(^)[J, r{uj, •))), 
s{euj,d{uj,-)) ~ c^(6'„2(^)+iu),c(e'„3(^)CJ,s(w, •))), 

where d'^, denote the adjustment we make, then we call the random homo- 
topy classes [C, c] and d] are random shift equivalent. 

Now we are in the position to give the definition of random Conley index for 
random isolated invariant sets. 

Definition 6.1. Assume ip is the time one map of a discrete random dynamical 
system, S{lo) is a random isolated invariant set for Lp and P = {N [lj) ^ L{uj)) is 
a random filtration pair for S{lj). Denote hp{S, Lp) the random homotopy class 
[pp\ on the random pointed space Nl{uj) with pp a representative element, 
then we define the random Conley index h{S, p) for S{lj) to be the random 
shift equivalent class of hp{S, p). 

Remark 6.1. It is well known that the deterministic Conley index is defined 
for autonomous fiows or maps, but for discrete RDS we confront, the random 
homeomorphism is non-autonomous. As for Conley index for non-autonomous 
flows, some authors have dealt with them, see 1241 [Tl] among others. 

They treat them as skew-product flows by the method of extending phase space. 
But their method is inappropriate for our purpose in spite that a discrete RDS 
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can be seen as a measurable discrete skew-product flow. In fact, their method 
depends crucially on the fact that the hull of vector field function H{f) is 
compact, see [52 ESI |2I ^r details. But for RDS, the probability space 
(f2, ^) is only a measurable space and we can not in general assume that it is 
a compact topology space, which is too restrictive for applications. 

The following two theorems state that the random Conley index for discrete 
RDS has the similar properties to that of Conley index for deterministic maps. 

Theorem 6.1. (Continuation property) Assume ip\,X G [0,1] is a family of 
random homeomorphisms, which depends continuously on A. If N{uj) is a ran- 
dom isolating neighborhood for each (fx, A G [0, 1], then the random Conley index 
h{S\,(p\) for ipx is independent of X G [0,1], i-e. h{S\,Lp\) = h{SQ,ipo), where 
Sx{uj) := liri/(N(iu),tpx), A G [0, 1] stands for the random isolated invariant set 
for ipx in N{uj). 

Proof. The proof follows immediately from Theorem 14. II □ 
Wc use to denote the random Conley index of random pointed spaces 
consisting of just one random point with random constant maps as their cor- 
responding random pointed space maps. Given a random isolated invariant 
set S{uj) in a random pointed space Nl{lu) with cpp the corresponding random 
pointed space map, by the definition of random shift equivalence it is easy to 
verify that the random Conley index h(S, ip) for S{uj) is if and only if ipp ~ / 
and (pp ~ /" for some random map f{io,-) : Nl{u}) — > Nl{6lu) and some 
measurable n ~ n{uj), where /" : Nl{uj) NL{9nUj) is the base-point valued 
random constant map. 

The random Conley index can be used to study the structure of random 
invariant set, see the following theorem. 

Theorem 6.2. (Wazewski property) Assume S{u!) is a random isolated invari- 
ant set and the random Conley index for S{uj) is not trivial, i.e. h{S,ip) ^ 0, 
then S{lo) almost surely when 8 is ergodic under P. 

Proof. If S{uj) ~ with positive probability, then S{uj) — almost surely by 
the ergodicity of 6 and the invariance of S{uj). Hence we have (0, 0) is a random 
filtration pair for S{oj). It follows that h{S, (p) ~ 0, a. contradiction. □ 

7 Relations between time- continuous RDS and 
discrete one 

Assume is a time-continuous RDS and consider its tiuie-h map — 'Phiyj) '■= 
(j){h,uj) : X ^ X, where h > 0. Then (ff^iuj) = 4>{kh,uj) and iph is a discrete 
RDS (recalling that throughout the paper we identify a random homeomorphism 
with the discrete RDS generated by it) generated by the time-ft. map of the time- 
continuous RDS (p. For time-continuous RDS, replacing n G Z by f G K, we can 
introduce isolated invariant set and isolating neighborhood similar to Definition 
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In this section we simply discuss the relation of isolated invariant sets be- 
tween time-continuous RDS and the discrete one generated by its time-ft- map. 

Theorem 7.1. Assume (j) is a time- continuous RDS and there exists a S > 
such that for \fh G (0,(5], S{uj) is an isolated invariant set of iph, then S{uj) is 
an isolated invariant set of (p. 

Proof. It is obvious that S{uj) is invariant for (j) by the fact that S{lli) is 
invariant with respect to Lph for V/i € (0,(5], so we only need to show it is 
isolated with respect to (/). Assume N{uj) is an isolating neighborhood of S{uj) 
with respect to iph for some h € (0, S]. By the fact 

Siuj) C Inv(7V(a;), 0) C Inv(iV(w), iph) ^ Situ) 

we immediately obtain the desired result. □ 

Theorem 7.2. Assume cj) is a time- continuous RDS and S{lo) is an isolated 
invariant set of <f>. Moreover, if there exists an isolating neighborhood N{uj) of 
S{u!) such that the map 

t N{etoj) e ,J(r{X) (17) 

is continuous (in general by the definition of random compact set the map is 
only measurable), where J^{X) denotes the space of non-empty compact subsets 
of X endowed with the Hausdorff metric. Then for Vh > 0, S{uj) is an isolated 
invariant set ofiph. 

Proof. The idea of proof is originated from ^3]. For fixed /i > 0, by the fact 
S{uj) is isolated (with respect to (j)) by N{uj), the compactness of [0, h] and the 
continuity of the map H17|l we can choose a compact neighborhood N{uj) C N{uj) 
of S{uj) such that 

(j>{t,uj)N{uj) C N{9tuj), yt e [0,h]. 

In fact we can choose 

Niu)^ fl (j){^t,0tLu)Ni0tu;)= fl Pi~t,etu;)Nietu;), 
te[o.h] t6[o,/i]nQ 

where the second "=" holds by the continuity of the map H17|) . Clearly N{uj) 
obtained in this way is a random compact set. We only need to show that S(uj) 
is the maximal invariant random compact set in N{uj) with respect to (fh, i.e. 

For \/x € 1tiy(N{uj), (ph), we have 

<pU^,x) e N{9kh^), Vfc e Z. 

By the choice of N{uj) we easily obtain that 

(/)(*, e N{etuj), yt e M, 

which implies that x £ S{uj). Hence wc obtained the desired result. □ 
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Remark 7.1. Of course assuming the map (|17|l being continuous is very re- 
strictive for applications, but there is some cases the assumption does hold. For 
instance, when an RDS admits a random attractor (in the sense of ^Hl) then 
there is compact neighborhood of the attractor satisfying this assumption which 
play the role of isolating neighborhood, noting that for any invariant random 
compact set the continuity of the map l(T7|l naturally holds. 

8 Several simple examples 

In this section we give several simple examples to illustrate our results. 



the time-one map of a discrete random dynamical system with phase space 
and assume N{u!) = {{x, y)\ + y"^ < 1}. 

(i) If < a{uj) < 1,0 < b{Lu) < 1 for Vcj G fl, then it is easy to see (in fact, 
we have A{uj)N{uj) C mtN{duj)) that N{u!) is a random isolating block and 
S{uj) = {0} is the corresponding random isolated invariant set. It is obvious 
that N^{uj) = and P ~ (iV(w),0) is a random filtration pair for S{uj). It is 
easy to see that any power of the random pointed space map on the random 
pointed space Nl{uj) = N{u!) U [0] is not random homotopic to the base-point 
valued random constant map. hence we have h{S, A) ^ 0. 

(ii) If aiyLo) > 1, b{oj) > 1 for Voj S f2, then N{uj) is a random isolating block and 
S{lo) = {0} is the corresponding random isolated invariant set. Assume P = 
{N{oj), L{uj)) is a random filtration pair for S{u!), where L{uj) is a sufficiently 
small neighborhood of N~{u!) (it is obvious that N~{uj) ^ for all ui € ft). The 
random pointed space Nl{u>) can be regarded as for each oj and it is easy 
to see that Ap{lu) : Nl{lu) Nl{9uj) is a surjection. Hence any power oi Ap 
is not random homotopic to the base-point valued random constant map, i.e. 



(iii) If a{uj) > 1, < h{uj) < 1 for Vu; G il and assume N{uj) is a random isolating 
block for S{lli) = {0} (it is easy to see that there is possibility that N{uj) is not a 
random isolating block for S'(w), so we make such assumption). It is easy to see 
that N~{uj) ^ for each oj and assume L{uj) is a sufficiently small neighborhood 
of N~{uj), then P = {N{uj), L{u!)) is a random filtration pair for S{uj). Then 
by a simple verification we can obtain that h{S, A) ^ 0. 

Example 8.2. Consider the logistic model: 



where < r < 1,A'>0 are constants. By Euler approximation method we can 
obtain the corresponding logistic difference equation as follows: 




h{S, A) ^ 0. 



X = TX{\ - — ), 



Xn+l = Xn + hrXn{l - 
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where h is the step size of Euler method. Now assume that r is perturbed by a 
real noise, say, 

r{Lj) ^ r + ^{oj) 

with < r. We now consider some properties of the perturbed difference 

equations: 

Xn+l ^ Xn + hr{enhUj)x,i{l - -^). 

A 

To this end. consider the following parameterized difference equations: 

Xn+l = Xn + hrx{OnhUj)Xn{l - ^) (18) 

with rxicj) = r + A^(tj), A G [0,1]. Then for each A e [0,1], (O generates 
a discrete RDS, denoting it by (px- For the generation of discrete RDS from 
random difference equation, the reader can refer to P for details. Set X = 
[0,+oo). 

(1) Let N = [0, M] with M > K. Since rx{u}) > for aU w, we have 

ipx{h,uj)N C intA^ 

for small h, which implies that N is an isolating neighborhood for the family 
</5a, A 6 [0, Ij. It is clear that when A = 0, i.e. for the unperturbed deterministic 
difference equation, the Conley index for the isolated invariant set 5*0 = [0, K] 
is nontrivial. Hence by the continuity property of random conley index we have 
that h{Sx,V\) — h{So,ipo) ^ 0, A G [0,1]. Therefore, by the Wazewski prop- 
erty of random Conley index we obtain that there exists an invariant random 
compact set in N for the perturbed difference equation. 

(2) Consider any closed interval N containing K but not containing 0. Then it 
is easy to verify that 

ipx{h,u;)N C intiV 

when h is small, which implies that A'^ is an isolating neighborhood for the family 
(fix, A G [0, 1]. Therefore, by the similar argument to that of (1) we obtain that 
there exists an invariant random compact set in TV for the perturbed difference 
equation for small h. Since the interval TV can be chosen sufficiently small, we 
can conclude that {K} is an invariant random compact set for the perturbed 
difference equation, which coincides with our intuition. 

(3) Consider any closed interval like [0, a] with a < K. Denote TV = [0, a], then 
it is easy to see that 

[0,X) D ipx{h,U})iniN D N 

for small h, which implies that TV is an isolating neighborhood for the family 
ipx, A G [0, 1]. Again by the same argument to that of (1), (2) we obtain that 
{0} is an invariant random compact set for the perturbed difference equation 
for small h, which coincides also with our intuition. 

Example 8.3. Consider the Lorcnz system in M.^ described by the equations: 

x = (j{y- x), 
il ~ px — y — xz, 
z ^ xy — I3z 
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with a, p, [3 > 0. By Euler approximation method we obtain the corresponding 
discrete Lorenz system: 

X„+i = {hB + /)X„ + hF{Xr,), (19) 

where h is the step size of Euler approximation method. X„ = y„, is 

/ -cr \ 

the identity matrix, _B = p — 1 , and F(X„) = (0, — a;„z„, 

V y 

Assume that cr, p, /3 is perturbed by real noises, say, 

a{u}) =a + £,{uj), 
p{uj) = p + r]{Lj), 

/3M = /3 + CH. 

Denote ax{uj) ^ a + X^{uj), px{uj) = p + Ar/(w), /3a (w) = /? + AC(t^), A G [0, 1]. 
Consider the family of parameterized difference systems: 

ihBx{9nhUj)+I)Xn + hFiXn) (20) 
P\{dnh^) -1 

-Pxie^h^) 

When A = 0, H2()(l corresponds to the imperturbed discretized Lorenz system 
by Euler approximation method; when A = 1, H2U|) corresponds to the discrete 
Lorenz system perturbed by real noise. Similar to Example 18.21 (|20|l generates 
a discrete RDS for each A and denote it by i^a- 

(1) Assume that for each A G [0,1], < p\{uj) < < 1 almost surely. 

Noting that 

(X„+i,X„) = {{hBxie„hUj)+I)Xr,,Xr,)+h{F{X„),X„) 
= {{hBx{9nhOj) + r)Xn,X,,) 

= (1 - haxiOnh(^))xl + h{a\{OnhUj) + P\{Onh'^))Xnyn 

+ {l-h)yl + {l~h[3x{enh^))zl, 




we have 



|(X„+i,X„)| < (1 - hax{enLo))xl + (1 - h)yl + (1 - hl3x{enLo))zl 
+ ^(tTA(^«^) + px{0n^)){xl + yl) 

//I h{ax{9nL0) - p\{0nOj)) . 2 , /I fn ^^ 2 

< (1 - + ^ hPx{OnUj))zl 

+ [l-'^i2-ax{9,,uj)-px{9nOj))]yl 
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for small h by the assumption < p\{lo) < o-\{i^) < 1, where the last "<" 
holds if Xn ^ (0,0,0). That is, we have shown that ||X„+i|| < |1X„||, which 
implies that any ball Br{0) centered at the origin with radius r > is an 
isolating neighborhood for ipx, A £ [0,1]. It is easy to verify that {(0,0,0)} 
is an isolated invariant set for the unperturbed discrete Lorenz system H19|l 
with nontrivial Conely index. Hence by the continuity property of random 
conley index we have that h{Sx,ip\) = h{So,(fo) 0, X G [0,1]. Therefore, 
by the Wazewski property of random Conley index we obtain that there exists 
an invariant random compact set in ^^(O) for the perturbed discrete Lorenz 
system. Since the above argument holds for arbitrary r > 0, we obtain that 
{(0, 0, 0)} is an invariant random compact set for the perturbed discrete Lorenz 
system. 

(2) Assume that for each A G [0, 1], ax{uj), P\{uj) > almost surely. We consider 
the Lorenz system on the sub-manifold: M = {{x,y,z) € M.^\y = 0} (clearly 
M is an invariant random set of RDS (p\, for each A e [0,1]), then by the 
computation in (1) wc have 

(X„+i,X„) = (1 - haxi0nio))xl + (1 - hPxiOnU;))zl. 

Hence for small h, we have 

|(X„+i,X„)| < ||X„f , 

i.e. 

almost surely whenever Xn ^ (0,0,0). This indicates that when restricted on 
the sub-manifold M, (^a, A S [0, 1] admits any neighborhood of (0, 0, 0) in M as 
an isolating neighborhood. Clearly the Conley index for (po, i-e. the unperturbed 
discrete Lorenz system (I19|) . is nontrivial. Similar to the argument of (1) we 
immediately obtain that {(0,0,0)} is an invariant random compact set for the 
perturbed discrete Lorenz system when it is restricted on M. 

Example 8.4. Assume that 93 is a locally tempered analytic random diffco- 
morphism in with a fixed point a; = and its linearization A(bj) satisfies 
the conditions of the multiplicative ergodic theorem. Moreover, if all Lyapunov 
exponents Ai(tt'), 1 < * < vi}^)i have the same sign and are non-resonant, then 
by (iii) of Main Theorem of [S| we have Lp is analytically conjugate to its linear 
part. That is, if we write ipiuj^x) as 

ipiuj, x) = A{iS)x + /(cj, .t), 

where A{lo) = D-^iuj,^) e Gl{d,C), f{uj,0) and Df{uj,0) = 0, then there 
exists an analytic random diffcomorphism h(LU,x) defined in a tempered ball 
V{uj) with h{uj, 0) = such that 

h{9uj,Lp{uj,x)) = A{Lu)h{uj,x), forx^V{uj) a.e. (21) 

For the details, the reader can refer to [5]. Since all Lyapunov exponents Xi{uj) 
have the same sign, it is clear that {0} is an isolated invariant set for A{u!)x and 
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h{{0},A{oj)) ^ 0. By (|21|l we obtain that {0} is an isolated invariant set for ip. 
Further more, the random Conley index of ip is the same as that of hnear part. 
To see this, consider the family of random diffcomorphisms: 

ipx{uj,x) = A{uj)x + Xf{uj,x), AG [0,1]. 

By (iii) of Main Theorem of [HI we have for each A € [0, 1], there exists Vx{uj) 
such that ipx is analytically conjugate to A{uj)x in Vx{uj) and Vx{uj) play the role 
of isolating neighborhood with respect to ipx, isolating {0}. By a compactness 
argument there exists a V{uj) such that ipx is analytically conjugate to A{lo)x 
in V{llj) for each A G [0, 1] and V{uj) is an isolating neighborhood for each ipx- 
Hence by the continuity property of random Conely index we have h{Sx, fx) = 
/i({0}, (/7o)- where Sx{oj) ■= Inv(l^(a;), ipx), A G [0, 1]. Since V{u}) can be chosen 
sufficiently small such that 5*1(0;) ~ {0}, we obtain that h{{0}, ipi) = h{{0}, (po), 

i.e. hm,p)^hm,AiLu)). 

If c/? is a C°° locally tempered random diffcomorphism in M'' with a hyper- 
bolic fixed point x = and its linearization A{uj) satisfies the conditions of 
the multiplicative ergodic theorem. And all Lyapunov exponents satisfy non- 
resonance condition, then by (ii) of Theorem 1.1 of |1U| we have tp is conjugate 
to its linear part. By the similar argument to that of analytic case in we can 
obtain that {0} is an isolated invariant set for p> and it has the same random 
Conley index with respect to p as it has with respect to its linear part. 
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